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Abstract. Let K he a local field with finite residue field, we define a normal 
form for Eisenstein polynomials depending on the choice of a uniformizer -Wfc 
and of residue representatives. The isomorphism classes of extensions gener- 
ated by the polynomials in the family exhaust all totally ramified extensions, 
and the multiplicity with which each isomorphism class L/K appears is always 
smaller than the number of conjugates of L over K. 

An algorithm to recover the set of all special polynomials generating the 
extension determined by a general Eisenstein polynomial is described. We also 
give a criterion to quickly establish that a polynomial generates a different 
extension from that generated by a set of special polynomials, such criterion 
does not only depend on the usual distance on the set of Eisenstein polynomials 
considered by Krasner and others. 

We conclude with an algorithm for the construction of the unique special 
equation determining a totally ramified class field in general degree, given a 
suitable representation of a group of norms. 



1. Introduction 

In this note we show how it is possible to define a normal form for Eisenstein 
polynomials, which can be used for quickly enumerating totally ramified extensions 
of a local field, for selecting a special defining polynomial to represent extensions, 
and for identification of the extensions. Unluckily it doesn't seem possible to pro- 
duce easily exactly one special polynomial for each isomorphism class of extensions, 
but we show how to obtain a very restricted set of polynomials generating each ex- 
tension. The number of special polynomials generating a fixed extension L/K is 
always smaller that the number of conjugates of L over K, so that each Galois 
extensions is generated by exactly one polynomial. In fact, the problem of select- 
ing exactly one generating polynomial for each isomorphism class appears to be as 
hard as that of determining the cardinality of the group of automorphisms of the 
extension generated by a polynomial. 

As shown in [PROl] , it is possible to enumerate and identify the extensions gen- 
erated by Eisenstein polynomials selecting one polynomial for each neighborhood 
with respect to a suitable distance, and applying Panayi root finding algorithm to 
collect the polynomials which generate the same extension. The search space can 
be drastically reduced by just taking into account Eisenstein polynomials in normal 
form. 

Furthermore, for each Eisenstein polynomial generating an extension L/K of 
degree n there exists a quick way to recover all the special polynomials attached 
to the extension, which does not require an exhaustive search over the space of 
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all extensions of degree n of K, not even a search within the set of polynomials 
generating extensions with fixed ramification data. 

Indeed, any Eisenstein polynomial can be put into normal form by applying 
greedily a reduction algorithm, which however allows some free choices during the 
reduction. The full set of special polynomials is obtained as the set of all possible 
outputs of the reduction algorithm, over all possible choices. 

We exhibit a criterion for establishing a priori that an Eisenstein polynomial 
/(T) may not be converted to another polynomial g{T) via such a reduction applied 
greedily, and when /(T) and g{T) are any two Eisenstein polynomials such that 
one of them is known to generate a Galois extension then the criterion can be used 
to show that f(T) and g{T) generate non-isomorphic extensions. The criterion 
takes into account the higher order terms appearing in the p-adic expansion of the 
coefficients, not just the valuation (or first-order expression) of /(tt) — gijr) for a 
uniformizer tt of an extension L/K of degree n. The criterion established in [Yosllj 
for totally ramified Galois extensions over Qp is also recovered in a more general 
context. 

In the last section we describe an algorithm which allows to construct the unique 
special Eisenstein polynomial generating a totally ramified class field, given a suit- 
able description of a norm subgroup. In particular, we show that there exists an 
ordering of the terms appearing in the p-adic expansions of the coefficients which 
allows to recover all the terms of the special polynomial, by solving inductively 
linear equations over the residue field. An algorithm for the construction of poly- 
nomials generating class field was described in |Pau06| for cyclic extensions, where 
an extension of degree p™ is constructed inductively by steps of degree p. In our 
construction an Eisenstein polynomial generating an arbitrary totally ramified class 
field is constructed directly. 

1.1. Acknowledgements. We would like to thank Philippe Cassou-Nogues, Ilaria 
Del Corso, Roberto Dvornicich and Boas Erez for various discussions on this topic, 
and the Institut de Mathematiques de Bordeaux for hospitality while conceiving 
this work. 

1.2. Notation. All local fields will be assumed to have finite residue field, even 
though most results hold just assuming it to be perfect, and some even in greater 
generality. 

If F is any local field, we denote hy Op its ring of integers with unique maximal 
ideal pp, and by the residue field Op/pF- We denote hy vp the normalized 
valuation and by ei? the absolute ramification index vp{p) (if F has characteristic 
p we will be fine with ep = +oo). 

Let L/K be a separable totally ramified extension of degree n, we denote by 
r = T{L/K) the set of all if-embeddings of L into a fixed separable algebraic 
closure L'^'^p of L. For cr G T{L/K) we define 

iL/K{o) = mill VL{'^i^)lx- 1), 

which is also equal to vl{"'\'^)It! — 1) for a uniformizing element tt = ttl generating 
the maximal ideal p^ of Ol- For each real x we set 

r^^{(j er : iL/K{<^) > x}, 
= {cr e r : iL/xW) > x}, 

our definition is equal to that in |Yam68' and reduces to the classical definition of 
ramification subgroups of jFV02[[Se r79, D el84] for Galois extensions, and differs by 
a shift by 1 from that used in |Lub811 IHelQl) . 
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We say that a; is a ramification break if D , and let and respec- 
tively be the fields fixed by Fx and . 
We put 

cbL/K{^) = - / {#rt)dt, 

n Jo 

and let ipL/K to be the inverse by composition. Since we only consider totally 
ramified extensions we restrict both (j>L/K ^nd tpL/K to M-*^. 

If L/K is any totally ramified extension of degree n, with k distinct ramification 
jumps say, we will usually denote with ti < t2 < ■ • ■ < tk the ramification jumps 
and with 70 > 7i > • • • > 7fc the cardinalities of the corresponding ramification 
subsets, so that 70 = #r = n and 7^ = #rj+ for 1 < i < fc. The 7^ are all powers 
of TT, except possibly for 70 = n. 

If is the biggest power of p dividing n, for each < i < s it will also be 
convenient putting Ti to be equal to the smallest real t such that n(j)L/Kix) has 
slope < for a; > i, it will be equal to either 0, or some ramification jump ti. The 
Tg are weakly decreasing and exhaust all the lower ramification jumps ti, and one 
jump ti > is repeated r times if (F^. : is equal to p"^, so each ramification 
jump is taken "with its multiplicity" in a suitable sense. It will also be convenient 
defining 

for each < £ < s. Up to a factor n the ai are the upper ramification jumps of the 
extension. 

2. Reduction algorithm and the family of reduced polynomials 

Let /(T) = T" + fn-iT"--^ ...fiT + fo be a monic Eisenstein polynomial of 
degree n, let tt be a root in a fixed algebraic closure if^'s a^d put L — K{tt). Then 
clearly f(T) is the minimal polynomial of tt which is a uniformizing element of 
the extension determined by /(T), and we are interested in understanding how the 
coefficients of the minimal polynomial of a uniformizer change when tt is replaced 
by another uniformizer p — ir + 07r™+^ + C'(7r™+^), for some unit 9 g Uk and 
integer m > 1. Since the computation which follows only depends on 9 at the first 
order, 9 may be taken to be a multiplicative representative. 

Let us consider the ramification polynomial $(r) — 7r^"/(7rr + tt), its Newton 
polygon is fully described by the lower ramification breaks. For a G Ok we can 
compute a lower bound for the valuation of as function of wl(q;) starting from 
the Newton polygon of $(T). The construction produces naturally the Newton 
copolygon, which is essentially the dual convex body of the Newton polygon, and is 
connected to the Hasse-Herbrand transition function as already observed in |Lub81[ 
ILi97j : in such references /(T + tt) was used instead so the function obtained was 
slightly different from the classical Hasse-Herbrand defined in |FV02( ISer79| . 

Indeed, the Newton polygon of the polynomial ^{tt^T) resulting by the substi- 
tution T — )■ tt"^T can obtained from the polygon of <I>(T) moving the points with 
abscissa x up by ^x. In other words, if N : [1, n] — > M is the real function describing 
the polygon of $(T), the polygon of ^{tt"^T) is described by N{x) + ^x. 

The function N(x) is convex and piecewise linear, and by the well known proper- 
ties of Newton polygons the slopes are . . . , — where ti < t2 < ■ ■ ■ < are 
the lower ramification breaks of the extension generated by a root, and it has slope 
— *i/n in the interval [7^, 7i-i] where 70 > 7i > • • • > 7fe are the cardinalities of the 
corresponding ramification subsets. We put to = +00, tk+i = —00 for convenience. 
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Let's consider the minimum achieved by the function N{x) + in the interval 
[1, n], as a function of the real parameter m. It is again a piecewise linear function 
with slope 7i/n for ti < m < and wc obtain that this minimum value function is 
exactly the Hasse-Herbrand function (?i'L/if(m). Hence this is the smallest valuation 
(with respect to K) of the coefficients of $(7r'"T), and ^-"■'t'L/Kim) jg ^j^g exact 
power of 77 such that 7r-"'^^/^('")$(7r™T) is in Ol[T] and non trivial modulo pz,. 

Let's define the valuation of a polynomial to be the smallest valuation of the 
coefficients, we can resume what proved in the following 

Proposition 1. Let f{T) be an Eisenstein polynomial, tt a root, L = K{n) and 
$(T) = 'jT~'^f{nT + n) its ramification polynomial. Then 

VLmn^'T)) = ncj>L,K{m). 

It will also be convenient to deduce an expression for the values N{p^) for each 
£ > such that p^ \ n. Starting from p^ the function N{x) has slope —'^i-jn, so 
N{x) + ^a; has infimum equal to i^hjK^i)^ which is achieved for x = p^ and is also 
equal to N{p^) + ^p^, so we obtain 

N{p') = <p,/M --/ = -■ 

n n 

Lemma 1. For each £>0 such that p^\\n we have N{p'^) = ie/n. 

We will also prove another Lemma which we will require later. If p^ is the 

abscissa of a vertex of the Newton polygon we have that the terms contributing to 
i j 
the coefficient of in the ramification polynomial give to the coefficient of 

contributions having if -valuation at most e/f — j) bigger, for j < £. In other 

words we have that N{p>) < eK{£ — j) + N{p^), for each j < £. Considering the last 

vertex of one side of the Netwon polygon, and since for each £ the slope is equal to 

—'^t/n in the interval \p^,p^~^^] and N{p^) < e/f +-/V(p^+^), we have that then re has 

to be at most n ^^^P_^y = ^^/(p^'^^-p^). Hence we have 

Lemma 2. We have 

i,<eL{£-3)+ii 

for each j < £, and furthermore 
for each £. 

We now study the points {j,VK{^j)) coming from a monomial ^jT^ that may 
lie on the boundary of the Newton polygon of $(T) = X]r=o Wc claim that 

either their ordinate j is a power of p, either 71 \ j, and the latter is only possible 
when 7o = n is not a power of p, so that 71 is the biggest power of p dividing n, 
and the polygon of $(T) has slope in the interval [71,70]- 
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Indeed, for each I we have 



and since the summands have different valuations modulo n the valuation of 

has to be equal to the minimal valuation of siich terms. For any integer r the terms 
(^)/i7r*~" contributing to $r have valuation which is at least as big as the valuation 
of (pf)/*""'"" when \ r, and strictly bigger if \ r, so when p^j|r we have that 
'VLi^r) > VLi^pe) and (r, VK{^r)) cannot be on the boundary of the polygon unless 
possibly when the segment containing has horizontal slope, = 71 and p^ \ r. 
For integer m > let's consider the polynomials 



Sn,{T) = 7r-"'^^/^(™)$(7r™T). 
If TO > 1, or n is a power of p, then Sm{T) is of the form 

b 

i—a 

for some coefRcients Cj, where p" = p^' = 7^ when to is not a ramification break and 
TO e {ti+\,ti) say, while 7, = and 7,-1 = p^ if m = U for some i. In particular 
they are additive polynomials. 

On the other hand if to = and n is not a power of p (and hence L has a non- 
trivial tamely ramified subextension) the terms appearing in So{T) = $(T) are all 
coming from the leading monomial T", so that putting n' = "/71 we have 



= (l+TTi)"'-l. 
We collect these facts in the following proposition. 

Proposition 2. //to > 1 the polynomial Sm{T) is an additive polynomial, which 
is composed by more than one monomial if and only if m is a lower ramification 
break. For to = we have So{T) = (1 + T^' )" — 1, where n = p^n' and {p, n) = 1. 

When the context is clear, we will abuse of notation and also denote by Sm the 
induced map 9 h- )■ Sm{0) over the residue field or an extension thereof. 

2.1. Change induced on the coefficients by a substitution. We study now 
the effect of replacing the minimal polynomial f{T) of tt with the minimal monic 
polynomial g{T) of a different uniformizer p. 

Let's take p = n + ^7r™+i + C»(7r'"+2), wc will identify the term (/, - ,g,)p* 
which has minimal valuation for general 9, and which gives information about the 
most significant change induced on the coefficients fi — )■ Qi as consequence of the 
substitution tt — > p. 

The non-zero terms {fi — gi)p^ have valuations with different remainders modulo 
n, and furthermore we have 



= f[p) = 7r"$(6l7r'" + 0(7r™+i)), 
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considering the definition of p. If to > 1, being p= tt (mod p^) we obtain the fol- 
lowing Lemma, after dividing by Tr"^^/^^ and reducing the expression modulo 

Lemma 3. //to > 1 and g{T) is the minimal monic polynomial of an element of 
the form p ^ tt + 9tt"'+^ + 0{n"'+^) we have 

(/W - gin)) ■ ^-"Wv^W+D ^ SmiO). 

Since n \ v^^fi — gi) for each z, the unique term (fi — (?i)7r* of /(tt) — g(7r) which 
may be contributing to the left hand side is for i satisfying 

i = n{(l)L/ii{m) + 1) (mod n), 

so i is uniquely determined being < i < n. We observe that if to > 1 is not a lower 
ramification break then Sm is surjective being kk finite and hence perfect, while 
a m = ti for some i then it may not be surjective, when the additive polynomial 
Sti (T) has a root over the residue field kk ■ 

Assume ti to be an integer, we will later show that the polynomial St - (T) only 
depends on the field extension L/K and on the class of tt mod p^, as a consequence 
of a stronger result. Theorem [2j which is proved independently. For the moment 
we can give a definition of reduced polynomial without assuming this invariance, 
even though the definition will be less manageable from a practical point of view. 

Let Ijn be the image of 5™, and also its preimage in when the context is 
clear. Lemma [3] says that passing to the minimal polynomial of an element of the 
form TT + (?7r™+^ + C'(7r"'+^)), if n{4>L/K{'m) + 1) = jn + i with < i < n, we can 
change the corresponding term /, by an element of n"^^ I,n while all other terms /rTr'' 
are unchanged modulo 7r^"+*+^. Since the polynomials Sr for r <m are certainly 
unchanged too, this observation motivates the following definition. 

Definition 1. Let f{x) be an Eisenstein polynomial, and assume each coefficient 
fi to have an expansion 

oo 

with fij G R for a fixed set of residue representatives R, and where ttk is a fixed 
uniformizer of K, and let fjf — -/o/ttr-. Assume the choice of a set Aq C of 
representatives of Kf^/(K^y\ and for each additive polynomial S,n{T) for to > 1 
a set of elements Am C kk which are representatives of the cokernel of the map 
e ^ r]}S{e), where j = [(f>L/K{m) + 1]. 

We say that f{x) is reduced (with respect to the choice of the Ai) when we have 

(1) fjf = -/o/ttk is in Ao, 

(2) for each to > 1, if n((j)]^/ji{m) + 1) = jn + i for positive integers i,j with 
i < n, then we have fi,j £ Am 

We say that f{x) is reduced up to the level r when condition [l] is satisfied, and 
condition [2] holds for all to < r. 

If f{T) is any Eisenstein polynomial, it's easy to see that the polynomial 9"^ f{9~^T) 
satisfies condition [T] for some suitable 9. A polynomial reduced up to level can be 
obtained by the following algorithm. 



A FAMILY OF EISENSTEIN POLYNOMIALS 



7 



Algorithm 1 Reduction (step 0) 

P ^ Representative{a, (k^)"), 
9 ^ SolveiT'^ = Pla), 
6 ^ Lift{9), 
return 6'"/(6'-iT). 



If i,j are as above, we have shown above fi.jT^x can be changed by any element 
in ■k''^^ Im modulo 7r"^+^, so fij can be changed by any element of i^"^ j-KKyim- Since 
tt" = — /o + ©(tt'^^^) we have that ('^"/'^jc) = ry/, so /^j- is changed by an element 
of Tffira-, and note that 77/ is unchanged when passing to the minimal polynomial 
of an uniformizer of the form tt + 9tt™~^^ + ©(tt™''"^)), for a suitable 6. 

In particular, if f{x) is reduced up to the level m — 1 we can obtain a polynomial 
reduced up to the level m via the following reduction step. 



Algorithm 2 Reduction (step m) 

j ^ [(I^L/Kim) + IJ, 
i ^ n^(j)L/K{m) + 1}, 

/3 ^ Representative{a,image{fj-j:S„i)), 
e ^ Solve{7]'fSra{T) = « - /3), 

e ^ Lift{e), 

F{T) + 9T"'+'^ + {any terms of degree > m + 2}, 
return Resultantu{f{U),T - F{U)). 



Indeed, if g{T) is the returned polynomial we have 

and consequently gi j = G A^. Since we allow any higher order term in the choice 
of i^(r) = T + 6^™+! + . . . , we anticipate that for a suitable F[T) it will not be 
necessary to compute the resultant appearing in the algorithm as the determinant 
of a big matrix with coefhcients in K\T]^ see Remark [2j 

Remark 1. If m is bigger than the biggest lower ramification break tk, then Srn{x) 
is surjective, and the function n((/)i/x('T^)+l) assumes as possible values all integers 
> i^i^'L/Kitk) + !)■ Consequently we can arbitrarily change all the representatives 
fij whenever 

WL(7rjf7r') =nj + i> n{(t)L/K{tk) + 1), (1) 
without affecting the generated extension, turning them all to for instance. In this 
way we recover the well known quantitative criterion on the distance of two Eisen- 
stein polynomials ensuring that they generate the same extension, as considered in 
|Kra62[|PR(TTllYosllj . 

2.2. Characterizing reduced polynomials. We start with a few remarks about 
Definition [iJ Since we allow a different choice of the representing sets Am for 
each m, where the element of the image of the map is not even requested to be 
represented by 0, we have that each Eisenstein polynomial is reduced for a suitable 
choice of the Am- While this choice is very far from what would be recommended 
in a computer algebra system it will be useful to be able to consider each Eisenstein 
polynomial as being already reduced. 
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On the other hand on a computer algebra system we can expect to have a more 
or less canonical way for selecting representing elements of a quotient, and selecting 
as representative of the zero element in the quotient. Under this hypothesis we 
clarify here how a reduced polynomial looks like. In particular we will see that, for 
each i > such that divides n, the possible valuations of the terms /i.^Trj^Tr' 
such p^\\i belong to one fixed interval, with some exception. 

Fix £ and let us consider the terms fijTr-'j^T^ with p^\\i, we deduce a lower bound 
for the value of nj + i from the shape of the Newton polygon of the ramification 
polynomial. Indeed, the contribution to the coefficient of in $(T) is 




and since the contributions coming from different monomials of /(T) have different 
valuations modulo n then their smallest valuation should be at least nN{p^) = 
In the same way we obtain that any term fi,jn]^T^ with p^\\i and nj — n + i> is 
compatible with the ramification data, and when p^\\^i and p^ is the abscissa of a 
vertex of the ramification polygon then there should be a term fijir-'j^T^ such that 
the valuation nj — n + i of the contributed term is exactly ^i, this case corresponds 
to a vertex of the Nctwon polygon and hence the minimum is reached. 

We will show now that starting all the terms fi jir-'^T'^ with p^\\i and nj + i big 
enough are turned to by the reduction algorithm, with a few exceptions. Indeed, 
we claim that the integers which are multiple of and > n(p{Te) = (Jg are all of the 
form n<j)L/ K{ni) for some m > t^ (note that ai may not be a multiple of itself, 
we arc considering non-Galois extensions and t,. and (t){tr) may not be integers). 

To show the claim we work by induction on the number of ramification breaks. If 
p^ < 7fc_i then n = tk, and nN{l) is certainly an integer being equal to wlI^l/k)) 
and n(/)i/i<-(m) for integer m assumes as values all integers which arc > n^ix^/xitk), 
being n(pL/K{x) equal to nN{l) +x for integer m > tk- Assume instead > 7fe-i, 

then by induction —^(pK + /K{fn) takes as values any multiple of p^ /^k-r which 

^''"^ *fc-i 

is bigger than + /K{Te) for integer m > rg. So n(j)K , /k{x) satisfies the 

required property with respect to p^, and so does n(j)L/K{x) which is obtained as 

the minimum of n(j)K + /k{x) and nN{l) + x. 

*fc-i 

Consequently we have from the claim that all the terms ./jjTr;^ with p^\\i and 
nj ~ n + i > ae can be forced to satisfy fij = 0, except possibly when nj — n + iis 
itself equal to Ur for some r < ^, in this case we can only force fi^j to be a suitable 
representative depending on the image of the polynomial St^{T), which may not 
be surjective as a function over kk- 

In the case of three breaks we have the following figure representing the values 
nj — n + i of the terms of a reduced polynomial. 
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We state the above results in the following Proposition. 

Proposition 3. Let f{x) be a reduced Eisenstein polynomial, and assume each 
coefficient fi to have an expansion 



<nj -n + i < ai, 

or when nj — n + i is equal to some and the corresponding additive polynomial 
St,. {T) has a root in kk ■ 

In other words we have that starting from a certain points all terms /ijTr]^ for 
p^\\i can all be simplified to 0, except at upper ramification breaks. We will later 
see how this phenomenon can be interpreted in terms of local class field theory for 
abelian extensions, or in connection with Serre mass formula |Ser78) in some simple 
particular case. 

2.3. Representation of automorphism as power series. Applying such sub- 
stitutions for increasing m we arc taking into account all transformations F{Tr) of tt 
by a power series without constant coefficient F{T) = 9iT + 6*2^^ + . . . which may 
provide an element whose minimal polynomial is reduced, because any such power 
series can be written as a composition of polynomials of the form T(l + OT™"). 
Applying the above reduction step for increasing m, when m is not equal to a 
ramification break ti we have a unique possible choice for the class 9 oi 9 'm the 
substitution tt — >■ 7r(l + 9tt"^). When m = ti for some i, the choice for 9 is defined 
up to an element which is a root of S"*. (T), and taking into account representatives 
9 for all possible choices for 9 we can track all possible outputs. We can run this 
algorithm starting from the set {/(T)} and replacing each polynomial with the set 
of all possible outputs, which may not be unique at the ramification breaks t^, and 
do so up to the level tk- After this last step we obtain reduced polynomials turning 
to all the fij for i,j such that nj + i > n{(j)L/K{tk) + !)■ 

Since some outputs may be repeated we end with a multiset of reduced polynomi- 
als. Clearly different power series F(T), G{T) may give the same value i^(7r) = G{'k) 
when evaluated in tt, but we will show that we took into account all the different 
values F{n) e L such that the minimal polynomial of F{t:) is reduced. 

Indeed, in step we considered all possible values for F{n) modulo p|, and 
assume by induction that all the F{tt) taken in to account up to step m — 1 cover 
aU possible values modulo p"+^ The values F(7r)+6'F(7r)™+i+e'(7r'"+2) covered in 



OO 




Assume p^\\i, then fij is non-zero only when 
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Algorithm 3 All reduced polynomials 

{ti, . . . ,tk} ^ LowerRamificationBreaks{f{T)) 

A ^ {/(T)} 

for m = ^ tk do 

B ^ 

for g{T) e A do 

B ^ BU AllReductions{g{T), m) 
end for 
B 

end for 

[(t>L/K{tk) + l] 
b^n- {(j)L/K{tk) + 1} 
return A mod (7r"+\ ttT'') 



step m, for all admissible representatives 9, will provide all possible values modulo 
Pl 

Let pi{KK) be equal to the cardinality of — 0, and to be the 

number of roots of St^ {x) contained in kk if ti > 0. The cardinality of the multiset 
of polynomials obtained as output of the algorithm can be computed counting for 
each m the number of possible choices which is indeed equal to PmiKx), and the 
total cardinality is equal to the product of the Pi{Kx) over all i such that ti is an 
integer, that is 

Bl/k = W Pi{kk)- 

l<i<k 

We give now an interpretation of the pi{KK) as the number of automorphism of 
intermediate extensions. Indeed, if = then Pi{K.K) counts the number of n-th 
roots of the unity in kk^ or equivalently of n'-th roots if n = p^n' with {n' ,p) = 1, 
which is also the number of automorphisms of a tame extension of degree n' of K, 
like Kq+ /K is. 

For ti > Q let's consider the intermediate extension K^+jKi-: if g{T) is the 
minimal polynomial of tt over ifj. (which is a factor of f{T)) then 

7r-"('^-i(*-)+i)g(7r*'+ir + 7r) = St^ (T) , 

and consequently representatives 6 of the roots of Sti{T) are exactly those such 
that 

o-(7r)/7r = 1 + 971*' + o(7r*' ) 
for some ivT^. -automorphism a G Aut{L^^^ / Kt.) . Now after extending the elements 
of to the normal closure we have ((t|l) = uT^+ , this is immediate considering 
as the image of elements of a ramification (normal) subgroup of a bigger Galois 
extension containing L. Consequently averaging over we obtain 

CT(7rK+)/7i-K+ = 1 + 6l'''7r^^_^ +o(7r^^_^), 

where ttk ^ = Nj^ jx _^ (tt). The equality holds because ti is smaller than the all ram- 
ification numbers of the extension L/K^+, by keeping into account the properties 
of the norm map Nl/k^+ (see |FV02[ Chap. 3, §1, Prop. 1.5]). 

If a{'KK + ) £ -^t+ then 9 is in and on the other hand if G kk then a^nx + ) 
can be approximated better than any other conjugate of _^ having /Kf. only 
one ramification break, and consequently <7{t:k + ) € by Krasner Lemma. In 
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other words we have one root of Sti{T) m kk for each conjugate of t:k + contained 



subgroups Aut{L/Kt.) of Aut{L/K) and the corresponding quotients as subgroups 
of Ant{K^+ /Kt.), we observe that Si/if provides a "naive" upper bound to the 
cardinahty of Aut{L / K) , but which is in general tighter than the full degree [L : K]. 

Let fi{x), . . . , frix) be all the reduced polynomials obtained applying the above 
algorithm. The number of times we obtain the same polynomial fi{x) is equal to 
the number of distinct Fj{n) such that fi{Fj{Tr)) = 0, and is consequently equal to 
the number of roots of fi{x) contained in L, in another words to the cardinality of 
Ant{L/K). 

Theorem 1. Each extension L/K is generated by a reduced polynomial, and the 
number of reduced polynomials generating a fixed extension L/K is 



If f{x) is an Eisenstein polynomial such that a root generates an extension iso- 
morphic to L, then the reduction algorithm outputs a multiset of cardinality Bj^/n 
formed by the reduced polynomials, each having multiplicity ^ Aut{L/K). 

We remark that if F{T) is a power series such that F{tt) is a conjugate of tt, 
the algorithm giving the set of special polynomials can collect all the 6 used in the 
substitutions vr — > tt + 6'7r™+^ to produce an expression of 



which can be used to realize the group AvLt{L/K) as group of truncated power 
series under composition, we omit the details of the construction. 

Note that there is a unique reduced representative for Eisenstein polynomials 
generating Galois extensions, while in general we have a set of polynomials which 
is equal to the ratio of the "naive" bound on the number of automorphisms to the 
real number of automorphisms. We remark that extinguishing the redundancy from 
the above family of reduced polynomials seems to be at least as hard as computing 
the cardinality of the automorphism group. This can probably be done in a few 
particular cases, like for polynomials of degree p^ over an unramifed extension of 
Qp, but depends indeed on a criterion to detect which extensions are Galois and to 
establish the cardinality of the group of automorphisms. 

2.4. Comparison with Amano polynomials and Serre mass formula. We 

provide here some qualitative observation, without being completely rigorous. First, 
if the degree n is prime with p it's easy to say what are reduced polynomials, and 
they are all of the form T" + 9ttk for some representative 6 G R such that 9 £ Aq, 
where Aq is the chosen set of representatives of /{K^)"' . 

When n = p, Amano defined in [AmaTlj a set of special generating polynomials 
composed by trinomials. The equations considered here turn out to look much more 
complicated "visually" because they are no longer trinomials, but the number of 
parameters is clearly the same, and nevertheless Amano polynomials do not seem 
to be easily generalizable to higher degree. 

Reduced polynomials of degree p are of the form 




BL/K/ifAxit{L/K). 



F{T) mod (/(r),r*'=+i). 



/ 



p 




pj+i>{p-l)t+p 
\ pj+i<pt+p 





J 




.t+1 
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for some ramification jump t such that either t — P^^if/p-i, cither Hs < p<^k/p-i and 
(p— l)t is an integer prime with p. Furthermore the term /o,t+i7r^ is present only 
when t is an integer and the additive polynomial S't(T) has a root in kk, which is 
precisely the case of the extensions being Galois. 

We remark that given an extension L/K of degree p, then in the Galois cyclic 
case the uniformizer ttk may not be a norm by class field theory, so in general an 
additional term is indeed required. On the other hand ii L/K is not Galois then 
ttk is always in Nl/k{L^)- 

We give one last interpretation of this fact, under the light of the proof of Serre 
"mass formula" . Considering the map 

j uniformizers of ex-1 "minima l poly nomial" J Eiscnstcin polyno- 
tensions of degree p j [mials of degree p 

we have ap-to-1 correspondence between measure spaces, whose scaling factor turns 
out to be determined by the discriminant of the extensions as proven in |Ser78| . 
Let's restrict the map to the uniformizers of a fixed extension L/K in the algebraic 
closure, then either the extension is Galois and the map is still p-to-1, either the 
extension is not Galois and the map becomes 1-to-l, but in this case the image has 
bigger measure. 

In other words, for fixed degree and restricting to extensions with a fixed dis- 
criminant, the smaller is the space of polynomials generating one fixed isomorphism 
class of extensions, the bigger will be the automorphism group of these extensions. 
When applying the reduction algorithm to a polynomial of degree p generating 
L/K, we have that when the unique ramification jump t is an integer and the 
additive polynomial St{T) is not surjective we can do less simplifications to the co- 
efficients of the Eisenstein polynomial. Since any Eisenstein polynomial generating 
L is a possible output of the reduction algorithm (for a suitable choice of the Ai) we 
have that the set of possible polynomials generating L turns out to be "smaller" , 
and that L/K is Galois having some non trivial automorphism and degree p. 

For higher degree, and in particular when there are more ramification breaks, 
it becomes difficult to generalize this observation, because a modification which 
appear to be trivial at the first order may actually provoke some change to the 
higher order terms in the expansions. This fact also justifies the claim that reducing 
the family to have exactly one polynomial for each isomorphism class appears to be 
at least as hard as the computation of the number of isomorphisms for the extension 
determined by one Eisenstein polynomial. 

3. A CRITERION TO RULE OUT POSSIBLE REDUCTIONS 

To complement the above reduction algorithm we give a synthetic criterion to 
exclude an Eisenstein polynomial from generating an extension of which we know 
the set of all the reduced polynomials. In particular given two polynomials /(T) 
and g{T) we can often rule out early the possibility that a sequence of substitutions 
TT — >■ TT -I- Ott"^^^ + ©(Tr™"*"^), starting from level m = r say, may transform the 
minimal polynomial /(T) of tt into the new minimal polynomial g{T), without 
having to compute the complete reduction. 

Let's consider the monomial (/i — 5i)7r* having smallest valuation, which de- 
termines the valuation of /(tt) — ^(Tr), and assume its valuation to be equal to 
V = n{(j)L/Kir) + 1) for some real number r. Let's select sets of representatives Am 
which make g{T) reduced, then we say that f{T) can be reduced to g{T) greedily if 
g{T) is a possible output of the reduction algorithm applied to f{T) starting from 
step m = r. The proof of the following proposition is clear. 

Proposition 4. Ifr is not an integer than f{T) cannot be reduced greedily to g(T). 
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We also have the following Proposition, whose proof is immediate as well. 



Proposition 5. Ifr is an integer equal to a lower ramification break and {fi — .gi)7r* 
is not in the image of St^iT), then f{T) cannot be reduced greedily to g{T). 

These observations are well complemented by the following Proposition, which 
makes them particularly effective in the case of Galois extensions. 

Proposition 6. Assume that one of f(T) or g{T) is known to generate a Galois 
extension, then f{T) and g{T) generate the same extensions if and only if one 
polynomial can be greedily reduced to the other. 

Proof. For a suitable choice of representatives g{T) is already reduced, and for 
Galois extensions there is only one reduced polynomial in view of Theorem [T] so 
applying greedily the reduction algorithm to f(T) we obtain g{T) as unique possible 
output. The other implication is clear. □ 



In other words for Galois extensions if g{T) can be obtained in some way from 
f{T), then it can also be obtained in the greedy way. 

When considering Galois extensions over Qp the 5*4 . (T) are the zero map over 
the residue field Fp, so if r is a ramification break then /(T) and g(T) certainly 
generate non-isomorphic extensions, and we essentially recovered the main result 
of [YosllJ . 

However, it is possible to give a deeper criterion, which is more selective than 
what it is possible by an inspection of /(tt) — g^n) at the first order. 

Consider the range of monomials fi,j'!T''j(T^ corresponding to one ramification 
break as described in Prop, [sj then the intuitive idea is that if we can obtain /(T) 
from g(T) applying reductions of parameter m > r then the first r terms in each 
such interval must be equal, because such terms are not going to be changed by any 
reduction of order > r. Such ranges can be independently "brought up to the front" 
(with respect to the p-adic valuation) computing formally a ramification polynomial 
of f{T) — g{T), and considering the coefficients of T,TP,TP , as we can see 
observing the contributions to the coefficient of in the ramification polynomial. 
Consequently taking into account a ramification polynomial for f[T)—g{T) provides 
a synthetic and effective formalism to describe how some sets of coefficients must 
be equal in order to be able to pass from /(T) to g{T) via reduction step. 

What we are going to prove is closely related to what was done in |Hei96| and 
Theorem 4.6 in particular, and shares the philosophy that the sets of monomials 
/jT* with a fixed valuation of i live an independent life from the other monomials, 
up to a certain extent, and that when a uniformizer is changed tt — > tt + 6'7r™+^ + 
Qf^^m+2^j the change induced on minimal polynomial satisfies a certain continuity 
(in |Hei96j a different kind of defining equation formed by a power series with 
coefficients in a set of representatives was used rather than Eisenstein polynomials, 
but the underlying principle is the same). From a more effective point of view, such 
a continuity provides an easily verifiable criterion to exclude a polynomial from 
generating one fixed extension, which is particularly effective in the case of Galois 
extensions thanks to Prop. |6] What we need seems not to follow directly from the 
results of jHei96| and additional steps would be needed to switch to power series 
and back to Eisenstein polynomials, so we will avoid using the slightly cumbersome 
notation of |Hei96] and prove our result directly. 

For integers a > and w let's define Pp^, resp. Pp- (w), as the module generated 
over Ok by the monomials cT' such that | i, resp. those monomials such that 
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additionally wl(c) + i > w. If cT' e Ppa{w) for some w, than we have 

a 

c (T + 0T™+i + 0(T'"+2))' _ cr e ^ Pp. {w + eL{a- j) + p^m) (2) 

i=o 

as we can verify at once expanding the left hand side. Furthermore if g G Pp^ (w) 
and h £ Ppb{z) than clearly we have gh S Ppminia.b} {w + z). 

Lets consider the ramification polygon <i>(T) = 7r~"/(7rT+7r), then the coefficient 
of TP is has valuation at least ^q. Assume p°'\\i, from a monomial /^T* we have a 
contribution (pi)/i7r*""TP° to the coefficient of T^" in $(T), so VL{fi)+i-n should 

be at least ^a, and consequently the monomial /iT* is contained in Ppa{^a + ^t-), 
being + i > + n. 

Consequently we have obtained that 

s 

f{T)eY.Pp,i^,+n), (3) 

where s is the biggest integer such that p'^ \ n (recall that = 0). 
What observed above we obtain the following. 

Proposition 7. Let F{T) = T + e^+iT"'+^ + 9,r^+2T"'+^ + then 

S 

f{T) = f{F{T)) mod Pp, (e, + n + p^m). (4) 

Proof. Let's consider /(T) — f{F{T)), we will show that a monomial /^T*, which 
is contained in Ppa (^^ + by ([s]) say, yield various terms each having valuation at 
least +n+p^m and in Ppj , for some j < a. But we obtain terms in Ppj (^^ + n + 
eL{a - j) +p'm) by ([2]), and + eL(a - > by Lemma[2] □ 

Assume tt = P(p) for a root p of g{T), we have now obtained a congruence 
property for the power series f{F{T)), which clearly satisfies f{F{p)) — 0. The 
minimal polynomial of p is clearly a factor of f(F{T)) of degree n, and observe that 
the valuation the coefficient of T" is while the constant term has valuation 1, so 
its Newton polygon has exactly one side of length n and slope — i/n. In particular 
g{T) is obtained by the factorization along the Newton polygon, or equivalently 
collecting the roots with positive valuation, which is exactly what is provided by 
the p-adic Weierstrass preparation Theorem. 

We will however show a reduction which allows to approximate the minimal 
monic polynomial of p starting from f{F{T)), and keeping the congruence Q. 
Let's start putting hi{T) = f{F{T)), and consider the polynomial Hi{T) obtained 
taking the monomials of degree > n of hi{T) — T". If H{T) = then there is no 
such monomial, and g{T) is a monic polynomial of degree n, which is Eisenstein 
being F{n) a root. 

Let cT^ a monomial of Hi(T) which minimizes the quantity wl(c) + r, and take 
the monomial with r as big as possible among those achieving the minimum of 
^l(c) + r, which are in a finite number. In other words, we are considering the 
higher valuation F on ©^[[r]] where 

r(cT'-) - iFi{cT^),F2{cT^)) = K(c) +r, -r) e 

and the elements of are ordered lexicographically, and we take cT^ to be the 
monomial of Hi{T) which minimizes F{cT^). 

Let's replace now hi{T) with the new polynomial 

h2 = hi{T) - hi{T) ■ cT'""' = hi{T) ■ (l - cT'^"") . 
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We can see that applying iteratively such step i times that either the minimum 
of the quantity vl (c) + r for the monomials of degree > n of Hi (T) is increased, 
either is decreased the biggest degree of the monomials achieving the minimum. 
Since the whole computation is done in O/f [[T]] the latter can only happen a finite 
number of times, and such minimum is increased after a finite number of steps. 



Algorithm 4 Lifting step 

Hi{T) {sum of monomials of degree > n of hi{T) — T"} 
cT^ -i— (monomial of Hi{T) minimizing F) 
return h,iT) ■ (1 - cT'^^") 



After a sufficient number of iterations we can replace hi (T) with the polynomial 
h{T) formed by T" plus the monomials of degree < n of hi{T), obtaining an 
Eisenstein polynomial such that h{F{TT)) is arbitrarily small, so h{T) is itself an 
arbitrarily good approximation of the minimal polynomial of F{tt). 

We need to show that while the above procedure approximating g{T) is carried on 
the congruence satisfied by f{F{T)) is preserved. Indeed, assume the congruence 
to be satisfied by K{T) and assume /ii+i(T) = h,{T){l - cT'-'^). Then cT'' e 
Ppe{£,l + n + p^m) for some £, being cT^ a monomial of Hi(T) and in view of the 
congruence which we assume to be satisfied by f{T) and hi{T). Let be a 
monomial of hi{T), then bT^ € Pp^iik + n) for some k by equation ([3| and by the 
congruence satisfied by hi{T). If fc < £ we have 

• cT'^-" e Ppfe (a + " + 6 + " + P^rn - n) C P^. + " + p'^m), 

while when k > £ we have 

bT' ■ cT"-'' e Ppi{S,k+n + i^ + n+ p'^m - n) C P^, (^^ + n + /m). 

We obtained that subtracting hi{T) ■ cT'^~" from hi{T) preserves the congruence. 
Considering also an analogue of a ramification polynomial for /(T) — g{T) we have 
the following Theorem. 

Theorem 2. Let f(T) be an Eisenstein polynomial of degree n and tt a root, if 
g{T) is another Eisenstein polynomial of degree n having p g K{tt) as root, and 
TT = p + 9p"'+^ + then we have that 

S 

f{T) = g(T) mod ^ Pp, +n + p>m), 

3=0 

and the polynomial 

/(^ + 7:T) - fin) - g{n + nT) + g{n) 
has its Newton polygon contained in the Newton polygon o//(7r + t:™'^^T). 

Proof. We only need to prove the second assertion, but if cT'' is in Ppj (^j +n+p'm) 
then for each k < j the contribution of c{n + ttTY to the coefficient of T^'' has 
valuation at least + n+p^m + {j — k)eL, which is at least (,k + n+p'^m as shown 
above. □ 

Remark 2. We point out that the algorithm used during the proof to recover (an 
approximation of) the minimal polynomial of p = F~^{'k) can be used to produce 
the minimal polynomial of a uniformizing element obtained deforming tt in a much 
quicker way than by computing a resultant Resu{g{U),T — (U -\- 0U"^^^)) as the 
determinant of a (n + m) x (n + m) matrix with coefficients in 0(T). Consequently 
taking F(T) = T — OT"^^^ and computing via the above approximation the minimal 
polynomial of the uniformizer p such that ir = p — dp™^^ , we obtain the minimal 
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polynomial of a uniformizer p = tt + On"^^^ +C'(7r'"+^), and this observation allows 
to exploit the free choice of F(T) in Algorithm^ to avoid the computation of the 
resultant. 

4. Construction of totally ramified class fields 

In this section we show how it is possible to convert a norm subgroup, represent- 
ing a totaUy ramified abehan extension via local class field theory, into the unique 
reduced Eisenstein polynomial generating the extension. 

We suppose given a finite index closed subgroup N C such that NUq,k = 
, so that the corresponding extension by local class field theory is totally ram- 
ified. Being closed we have N D Uu for u sufHciently big, this hypothesis is auto- 
matically satisfied when if is a finite extension of Qp and N has finite index. 

We assume N to be described by a set of linear maps, one for each upper rami- 
fication break. That is for all u > such that Uu.k ^ NUu+i.k we assume given 
a surjective homomorphism 

Vu ■■ NUu,K Vu 

having kernel exactly equal to NUu+i.k, for some abstract group Vu which is nat- 
urally an Fp-vector space for w > 1. Take to be the trivial map to the trivial 
group 1 when u is not an upper break, that is NUu.k = NUu+i.k- Note that the 
knowledge of all the maps Vu determines uniquely the group N. 

The map i^q, when non-trivial, gives a condition on the representative /o.i, or 
equivalently on the residue class fo/t^Ki this correspond to the well known explicit 
description of local class field theory for tamely ramified extensions. On the other 
hand the terms appearing in a reduced polynomial in connection to the cokernels 
of the polynomials St^ (T) attached to the lower breaks ti are all of the form fo.jiT''x^ 
because the upper breaks are integers by Hasse-Arf Theorem. 

Consequently the choice of such representatives /oj- is determined by the condi- 
tion that /o should be a norm from the extension determined by N , and a suitable 
/o can be selected changing appropriately -kk- 

The ramification data is described by the upper breaks u > 1 and the dimensions 
of the corresponding Vu- Consequently after selecting /o we have fixed a skeleton for 
the reduced Eisenstein polynomial, formed by a well defined set of terms /i^Trj^T*, 
for ? 7^ 0, where the fij will be considered as unknowns in the set of representatives 
R. We will describe how it is possible to recover the fi,j from the maps Vu- 

The terms /ij in a fixed range as in Prop. [3] can be evaluated at the level 
(Ti when p^\\i say, making use the map Vfj^/n-i as we will now show. If m is 
such that nj -\- i + p^m = nag + n it will be possible to describe the dependence 
of -/V;^ (7r)//f (1 ^ Ott'"^) on the coefficient fij at the first order, obtaining a linear 
system from i^ae/n-i- 

Definition 2. If p^+^jn, we define Ri to be the set of pairs {i,j) such that j > 1, 
< i < n, p^\\i and 

£,e + n < nj + i < a£ + n. 

We assume Re to be ordered depending on the value of nj + i. We define M{i,j) 
to be the number m such that 

nj + I + p m ^ ai + n. 

We remark that if the extension is abelian then n\ai by Hasse-Arf theorem, so 
the m defined above is always an integer < Tg and prime with p. 
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4.1. Dependence of norms on a fij. We will now track the dependence of a 
norm iVx(7r)/A'(l ^ On"^) on a representative fij appearing in the expansion of a 
coefficient. To do so, let's treat f^ j as an indeterminate, and apply a sufficient num- 
ber of steps of Algorithm [4] to pass from f(T + 0T™+^) to the minimal polynomial 
g{T) of p, where n = p + ep"^+^. 

We clearly have p = tt — ^tt™"*"^ + ©(tt™"'"^), and go/ fo will be the norm of some 
element which is 1 — Ott"^ + 0{Tr™~^^). Since we will obtain that the changes induced 
changing fi,j on all iVx(^)/x(l ~ Sti'^ + 0(7r''+^)) for r > m will be even smaller 
p-adically, this makes possible to ignore the C(7r™+^). 

In the expansion of f{T + 6^™+!) a term fijTT^i^iT + 0T"'+^y appears, and it 
has fijir^j^T' as main term. In the algorithm we start with /io(r) = /(T + 6'T™+i), 
and at the i-th step we subtract hi{T) ■ cT^^^^ from hi{T) for a monomial cT^~'^ 
in Ppk{(,k +p''m) for some k < s. From the monomial fi^jir-'j^T^ the other terms in 
fij which may appear in the algorithm have coefficient with valuation at least 

nj + i+ min {^k + p'^m} ^ nj + i + n(j)i^/x{m), 

0<k<s 

where we are considering the mixed valuation F i(7r^T^) = na + b on ^^^[[T]]. 

Note that the minimum of £,k +p^m is obtained as the minimum of the piecewise 
linear function nN[x) + ma;, which is ncjiL/Ki'm) in view of what proved before 
Proposition [1] We will denote for convenience this quantity as 

v4ij(m) =^nj + i + n0i/x(m). 

The term /ij-tt^T* is the main term coming from fi.jTT^iT + 0T"^^^)'\ and the 
second contribution can be found considering the expansion 

(1 + OT'^y - 1 + {dT^)P' + {OT^'Y'" +.... 

Putting as usual p^\\i, we denote the valuation of the second term as 
Bi..j{m) ~ nj + i + nim^ ^ k) + p'^m^ . 

Such term is equal to 

as long as mp^ < cl + mp^~^ , that is m < '^'-/{p'^-p'^^^), and if to < M{i,j) < ti 
this condition is certainly satisfied because 

m<Ti< eL/(pW_pl) 

by Lemma [2] 

By Proposition [3] we can assume ^ < s, and \i m < we always have 
Bij(m) = nj + i + p^m < Ai,j(Tn). 

So the main contribution to -/VK(Tr)/i<'(l ~ ^tt™) = go/ fo originated from fi,j'^''j(T^ 
is only coming from /»j (p07r^r^ • {9T"')p' . 

When TO = M{i,j) we obtain a condition on fij to have Nx(Tr)/K{^ — Ott"^) in 
the norm group for each 0, which can be used to determine the representative fij. 

This can be made to work when only one representative fij is unknown, but a 
more refined study is needed if we have to determine them all. In particular, we will 
see that there exists an ordering of such unknowns that allows to determine them 
all inductively. What complicates this idea is that it turns out to be necessary to 
interleave in a suitable way the ranges of representatives considered in Prop. [3j 

It will be convenient to write down a comfortable lower bound for the functions 
Aij and Bi j to ensure that the value of a particular representative fij has no 
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influence on -/V^(^)/^(7r — 07r™+^) modulo a suitable power of tt. In particular we 
have that they are all bounded by 

Cij (m) = nj + i + min {^fc - +p''m} , 

where £ = Vp{i) as usual. We resume the properties proved in the following Lemma. 

Lemma 4. Denote with tt a root of f{T), and let G Ri- Then, for each 

6 Cz Uk, the value of 

NKi^)/Kil~OTT"') modp^ 
does not depend on fi_j, whenever u is < C'i_j{m)/n—l. Furthermore ifm ~ M{i,j) 
then Cij{m) — cri + n, and putting u = Cij{m)/n — 1 = 4'l/k{'''i) have 

Nk(.)/k{1 - Ot:^) = NKi.,)/K{l - + t^kAjKi^"' + 0{ttI+'), (5) 
where Xij is a fixed unit defined as 

and we set ttq to be a root of the polynomial obtained from f(T) setting fij to 0. 

Proof. We just have to prove the For m — M{i,j) the variation of the constant 
term comes from the monomial /i.j (p*)''''^^^' • {9T™)p in the expansion of f{T + 
6T™+^), and during the reduction each T" is transformed into — /q. Dividing by 
/o we obtain that the variation for A'^/f(7r)/A:(l ~ Ott™), which modulo tt^^ is 

f^^j'^K Q,) i~fof+p'"'^/''-'ep' = nif,^,K^y. □ 

We will now assume that some fij have been determined and some not yet, and 
will show that it is possible to determined some of the unknown ones. For £ such 
that p^+^lln, consider the range of terms Ri like in Prop, [sj and let {ii,ji) be the 
smallest pair (i, j) € Rt (i.e. the pair in Rg with nj + i as small as possible) such 
that the corresponding fi j has not been identified yet. 

We first prove a couple of technical lemmas about the functions Ci_j{x). 

Lemma 5. The functions Ci,j{x) are strictly increasing, and for {i,j) ^ (i'jj') 
then the functions Cij{x) and Cii_j'{x) are always different except possibly at one 
point. The difference Ci,j{x) — Ci' ji{x) is constant when Vp{i) — Vp{i'), andCi\j'{x) 
can surpass Ci,j{x) only when Vp(i') > Vp(i). 

Proof. Follows directly from the definition. □ 

Lemma 6. Let 11^(2;) be the real function x n> minjpa;, x + e^}, and let denote 
the h-times composition. Then if y = Ci,j{m) — n, for {i,j) G Rg and some ni G N, 
then we have 

n[''i(y)>a,,(/m)-n, 

for each h>l. 

Proof. It's enough to prove that Tl(jj) > Ci,j{pm) — n, and we can do so proving 
that both py and y + CL are bigger. This follows easily from the definition and from 
Lemma [21 □ 

Let K{x) be the function defined as 

K{x) = min Ci^,j^{x), (6) 
o<e<s 

it is again a strictly increasing function which for each m describes up to which 
precision we can compute iV^(7r)/i<:(7i' ~ 071™+^), with the given information about 
the coefficients of /(T). 
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Let Ii be the set of real x where K{x) — Cif.jf.{x), smce two functions Cij{x) 
can only cross once we have that 1^ is a (possibly infinite) topologically closed real 
interval, and taking into account the conditions under which a surpass may happen 
of Lenima[5]we obtain that lies before if A: > i. Let's merge in a unique bigger 
interval the le such that the value of is the same, and let Jr be formed by the 
union of the Ii such that — U- Let's also put A:,. — K''^{n(j>{tr) + n) for each 
r, then kr is contained in the interior of Jr for some r, thanks to the following 
Lemma. 

Lemma 7. Let Ai, . . . , Am be a sequence of intervals with extrema MUjioo}, such 
that Ai^i begins exactly where Ai ends. Let ai < 02 < ■ ■ ■ < am be real numbers 
contained in the interior o/lj™ A^. Then is contained in the interior of Ai, for 
some 1 < i < m. 

Proof. The thesis is trivial when m = 1. If m > 1, then either a™ is in the interior 
of Am, either we have that ai, 02, . . . , Om-i are contained in the interior of lJi!li^ 
and the thesis follows by induction. □ 

So, let r be such that kr is in the interior of Jr, and let Li < L2 be the integers 
such that Tf = tr if and only if ^ G [Li, L2]. Then we have that Ci^j^{kr) is at least 
n(j)L/K{tr) + n for £ e [Li,L2], and strictly bigger for £ ^ [Li, L2]. Put m = kr- 

For Li < £ < L2 let's redefine {ie,je) to be the unique pair in Ri that 

Cij{m) — n<p]^fj^(tr) + n. Then some pairs (ii,ji) will be unchanged while some 
others may be set to correspond to representatives fi^ji which are already known. 
This makes no harm since all these representatives will now be determined simul- 
taneously. Since the equality need to hold already for some of the original 
we obtain that m = M{i£,ji) is an integer < Tg — tr and prime with p. 

Let's consider the terms fif ,jfT^''^T'^'^ for £ in the given range, and lets vary the 

fil,jf Put U = 4>L/Kitr)- 

Lemma 8. // the fij already known were determined inductively we already have 
and the class modulo Uu+iN only depend on 0. 

Proof. Indeed let m' ~ 4'L/K{ir') < u be an upper ramification jump and m' > m, 
and assume at least one of these inequality to be strict. We will show that there was 
a previous step where we computed some currently known coefficient, by requesting 
Nk(^)/k{'^ - Stt"'') to be in Uu'+iN for each 9. 

If ^l/kI"^') > u' then we always have Nj((^^yx{^ — (^'^"^ ) G U^'+i, by the 
properties of the norm map |FV02[ Chap 3, Prop 3.1]. Consequently assume 
(I^L/Kim') < u', or to' < tpL/Kiu') = tr' applying V'l/k- If {m,p) = 1, let [L^^L'^] 
be the interval of possible £ such that = i,./ > to, and for each £ we have a 
pair {i'£,ji) for L[ < £ < L'2 which has the property that to' = Miilg^j'^)^ and 
Ci'^ j'^{m') = nu' + 71 < K{m). Thus the Ci'^ j'^{x) is certainly not > K{x) and 
cannot appear in the ^ . This means that the /^j j-^ for L[ < £ < L'2 have been de- 
termined at a previous step, where we guaranteed that iV^(^)/x(l — ^i"™ ) S Uu'+i- 

When p\m let's consider the elements of the form (1 + 9tt"^ Y as generators 
of Um'/Um'+i (see |FV02i Chap. 1, Prop. 5.7], and note that to' < p<"^/(p-i)). We 
are done if we show that iV(l + On™ ) € NUu"+i for to" = m' jp^ and each upper 
break v!' < n^"''(u'), where Unix) ~ min{pa;,a; -I- ck}- 

We can assume to" < iPl/k{u") — tr" as above. Consider as above an £ such 
that Ti = tr" = 4'l/k{u"), and a pair {igjjg) € Ri with m" = M{i'^,j'/). Then 
Ci'^_ji^{m") — nu" + n, and Cii^_j'^{m') is certainly < Y^^\nu") + n < nu' + n by 
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Lemma|6] We have that Cij'jj'(x) is not > K{x), and the condition N{1 + 9tt"^ ) S 
NUu"+i was verified in a previous step. □ 

We have from the Lemma |4] applied once for each pair {ie,je) for Li < i < L2, 
that changing the /i^ we have 

where ttq is the root of the polynomial with the unknown fig.jf, all set to 0. 

Now for some choice of the /i^.j^ we want NK{Tr)/K{^ — ^tt™) be in the kernel 
of : NUu/NUu+i — > Vu: for each residue representative 6. The condition only 
depends on the reductions 6 and /i^ and is Fp-linear in them, so we can impose 
it to hold only for a set of values for 9 which generate kk over Fp. Let di, . . . ^ap 
be such a basis, then we can decompose each 

fc=i 



and consider fi^ji^k as unknown over Fp. 

Fix a lifting ak € Ok for each dk, we have an equation 



L2 
e=Li 



■ f 

E 



in Vu for each generator 9 = dk- The codomain Vu has Fp-dimension equal to 
the "multiplicity" of the ramification jump A = L2 — Li + I. So we have an 
inhomogeneous system formed by _F • A equations over Fp, for the same number of 
unknowns f^ji^k- 



Consequently we have a unique solution for the figj^^k if we can prove that the 
system is non-degenerate. We can equivalently prove that the connected homoge- 
neous system 

/ L2 



f 



X: . flP =0, for aU 9 



^ K / , Ji£,3£ 

\ t=Li U = l 

has no non-trivial solution. Subtracting 1 and dividing by a suitable power of tt^ 
the system can be interpreted as the request that the additive polynomial 

L2 



in 9 should have range identically contained in a subspace of codimension L2— + 
Since the powers of 9 appearing are p-th powers ranging from to p^^ , we 
have that its corank as linear map is at most L2 — Li (see |FV02[ Chap. 5, §2]). 
Consequently such a non-trivial solution of the homogeneous system is impossible, 
and the original system is non-degenerate. 

Theorem 3. Given a closed finite index subgroup N C corresponding to a 
totally ramified class field, there exists an ordering of the representatives fij ap- 
pearing in the expansion of the coefficients of a generic Eisenstein polynomial which 
allows to determine the coefficients of the reduced Eisenstein polynomial generating 
the extensions corresponding to N . 

It is indeed clear that the above procedure where the fij are obtained solving 
linear equations can be converted into an algorithm to construct explicitly a minimal 
equation corresponding to a class field. The fij allowed by the ramification data 
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but with ^ Ri for each £ can be assumed to be all 0, or set to any arbitrary 
value (indeed, they are exactly those set by the reduction algorithm). On the 
other hand, during the construction we guarantee that for each m > and prime 
with p, and for each 9, we have Nx(Tr)/K{^ ~ ^tt"*) G N, because the condition 
'^u{Nk{tt)/k{^ ~ 6*71'"')) = is verified for all u at some point of the algorithm, 
implying that all norms are contained in N. 

Remark 3. We observe that this construction produces an alternative and con- 
structive proof of the Existence Theorem of class field theory for totally ramified 
extensions, because for each finite index closed subgroup N of with index n we 
construct an extensions of degree n having norm subgroup contained in N . We can 
construct precisely one reduced polynomial of degree {K^ : N) for each N , and 
considering all possible reduction steps we have easily that the group of norms has 
to he exactly equal to N , and that all intermediate fields / Kt^ are Galois, so 
the generated field L/K has to he Galois by Theorem^ 

It would he interesting to extend this construction to recover the Artin map from 
/N to GsX{K/L), proving that these two groups are indeed isomorphic and de- 
scribing explicitly the isomorphism. The above methods do not even give an easy 
proof that the extension obtained is abelian, without assuming local class field theory. 
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